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Claim 

1. the overall judgement method of a video coding including 
motion estimation, frame prediction and prediction error formation, 
varies and quantizes image reconstruction, entropy coding four 
bibliographic categories branch; Characterized in- in the motion 
estimation part, set up every grade of overall situation judgement 
ware that the result goes on adjudicating in the hierarchical search 
piece matching process, judge whether current frame image 
reconstruction error surpasses the reconstruction error of last frame 
image; Whether this judgement ware can be controlled each part of 
code process, control ( i ) search promptly and stop; DCT is sent into 
by ( ii ) frame difference signal whether to be varied and handles; The 
overall situation judgement ware that the invention was said adopts 
rebuilds error judgement criterion. 

2. the overall judgement method of video coding according to 
claim 1 characterized in, the reconstruction error judgement 
criterion of saying is: to current frame (k frame) macro block 1, if 
satisfy SAD in the motion estimation/^ (i, j) E econl (k) , (i, j) G S, then 
current motion estimation can finish, and (i, j) promptly for the 
macro block 1' s that will look for motion vector, other code 
operations of macro block 1 in addition, prediction error calculation 
and DCT, Q, IQ, IDCT can save. 



The overall judgement method of video coding 



The invention belongs to the motion diagram like the coding 
techniques field. 

In the current information age, the storage and the transmission 
of image become more and more important. Because visual initial data 
information quantity is very huge, the storage medium of limited 
capacity save with the compression like, pictorial data of the 
information channel transmission diagram of limited capacity, be 
essential to the motion diagram like encoding also. The motion diagram 
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is through using multipurposely the image signal in the redundancy of 
time, space, statistics tripartite like the code, and the knowledge 
of scene, human vision characteristic realize. Comparatively ripe 
coding method at present is the hybrid coding method of having 
synthesized predictive coding, transition coding, several kinds of 
coding methods of entropy coding and motion compensation technique, 
and the block-diagram is as illustrated in FIG. 1. The following step 
of implementation method is realized to its code: motion estimation 
ME is made to the current image of input and last one reconstruction 
image in (l),The motion estimation obtains motion vector MV; (2), 
rebuild the frame according to the motion vector to last one and make 
prediction P, The acquisition to the prognostic chart of current image 
like; (3), deduct current visual prognostic chart like obtaining 
prediction error PE with current image; (4), make discrete cosine 
transform DCT and quantize Q the prediction error; (5), it obtains 
current coding image to make variable length encoding VLC to the 
result of (4) ; Make re-quantization IQ, contrary discrete cosine 
transform IDCT with (6) to the result of (4) and obtain the 
prediction error rebuild, Rebuild the image with current prognostic 
chart before obtaining like the summation again, It rebuilds the image 
to become last one through frame memory FM. 

In Fig. 1 each step the function as follows: the calculation 
(subtracter) of motion estimation, prediction and prediction error 
constitutes the predictive coding, is in order to eliminate the 
dependence of image signal on the time. Certain a part of certain 
partly process motion by last frame image that visual dependence on 
the time showed as current frame image obtains. And the motion comes 
the description through the motion vector, and the motion vector will 
be tried to achieve exactly to the motion estimation, and the 
prediction is then compensate, offset between current frame image and 
a last frame image part change because of the signal of motion 
production according to the motion vector. Discrete cosine transform 
DCT constitutes the transition coding, and the purpose is in order to 
eliminate the dependence of image signal on the space. It is the needs 
of entropy coding at the back to quantize Q, is again to have 
utilized the human vision characteristic to improve the quality of 
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code. Variable length encoding VLC constitutes the entropy coding, has 
further eliminated the dependence of the statistics of image 
signal. Re-quantization IQ, contrary discrete cosine transform IDCT, 
adder realization image reconstruction provide the object of 
reference for the prediction. 

The encoder of the above-mentioned hybrid coding method of 
present realization is as illustrated in FIG. 2. In the picture piece 
DCT, piece Q, piece IQ, piece IDCT, a piece VLC be in a frame () the 
image one (be 88 pixels according to the international standard) for 
the unit advance discrete cosine transform DCT, quantification Q, re- 
quantization IQ, against discrete cosine transform IDCT, variable 
length encoding VLC. Macro block P is the unit with a macro block 
(being 6 pieces according to the international standard) in the frame 
image to predict P. Macro block MV indicates the motion vector of 
macro block. 0 is that 88 elements all are 0 in the piece. 



The working process that this encoder was realized is: at first, 
a frame () image is the unit with one (88 pixel) or a macro block (6 
pieces) and encodes. Secondly, whole code process is divided into two 
parts: the motion estimation is shown like the virtual frame of Fig. 
2 with the code core. Current frame macro block at first gets into 
the motion estimation part and makes the motion estimation, and the 
motion estimation obtains motion vector MV, imports the code core and 
encodes to current frame macro block, specifically is divided into 
following step: 

At first, make the motion estimation to current frame macro 
block and last one reconstruction frame macro block. The motion 
estimation is divided into whole pixel search and two steps are 
searched for to half pixel. The searching method that moves is in 
grades adopted in the search of whole pixel, and it is hierarchical 
to be about to search for the territory: dead point, little search 
territory, search for the territory greatly. This is typical 3 grades, 
and concrete realization can change, if 2 grades: dead point, little 
search territory, is about to little search territory and searches 
for the territory greatly merge; Or 4 grades: dead point, little 
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search territory, search for territory, bigger search territory 
greatly, soon search for territory further division two-stage 
greatly. Will judge after the two-stage search territory search in the 
front judge whether satisfy the criterion and can stop whole pixel 
search and enter into search of half pixel and Hou Mian code core, 
specific judgement criterion probably is diversified. 

Secondly, advance to the code core after, the motion vector that 
obtains the macro block according to the motion estimation is rebuild 
the frame macro block to last one and is predicted and obtain current 
prediction frame macro block, then deducts current prediction frame 
macro block with the subtracter with current frame macro block and 
calculate the prediction error, does DCT, Q, entropy coding (VLC) and 
image reconstruction after that. 

The not enough of implementation method of this kind of encoder 
lies in that code speed is high inadequately. To QCIF form simple 
motion image sequence (like the Claire sequence), utilize Pentium-133 
PC still can't accomplish software real-time coding (25 frame / 
second) . 

The objective of the invention is to overcome the weak point of 
prior art, set up the image on the basis of original coding method in 
the judgements of a large amount of unneccessary operations, improve 
encoder speed. 

The overall judgement method of an invention proposition video 
coding, Including motion estimation, frame prediction and prediction 
error formation, Transform and quantification, Image reconstruction, 
entropy coding four bibliographic categories branch; Characterized 
in: in the motion estimation part, Set up every grade of overall 
situation judgement ware that the result goes on adjudicating in the 
hierarchical search piece matching process, Whether the reconstruction 
error of judging current frame image surpasses the visual 
reconstruction error of a last frame; This judgement ware can be 
controlled each part of code process, Whether control (i) search 
promptly stops; DCT is sent into by ( ii ) frame difference signal 
whether to be varied and handles; The overall situation judgement 
ware that the invention was said adopts rebuilds error judgement 
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criterion. 

The reconstruction error judgement criterion that the invention 
was said i s - to current frame (k frame) macro block 1, if satisfy in 
the motion estimation 

SAD x (k) (i, j) E reconl (k) , (i, j) G S, then current motion estimation 
can finish, and (i, j) promptly for the macro block l's that will 
look for motion vector, other code operations of macro block 1 in 
addition, prediction error calculation and DCT, Q, IQ, IDCT can save; 
If the motion estimation is then proceeded to inequality above 
unsatisfied. 



The principle of the reconstruction error judgement criterion 
that the invention was adopted is sketched as follows : at the motion 
estimation, adopt the piece matching method usually, calculate SAD 
(Sum of AbsoluteDif f erence) the value of macro block, tlSAD 
where in^For k frame macro block 1' s SAD value, (i, j) is candidate' s 
motion vector, and S is search territory, I Q (k) For the original frame 
gray value of k, I Q (kl) For the original frame gray value of k~l, the 
size of macro block is N. Previous frame (k~l frame) macro block V s 
reconstruction error E reconl (kl) Can obtain by following formula 
calculation, 11 

I where in r (kl) For k~l frame reconstruction frame. It is then to 
rebuild error judgement criterion: to current frame (k frame) macro 
block 1, if satisfy in the motion estimation 

SAD^d, j) E reconl (k) , (i, j) G S, (3) then current motion 
estimation can finish, and (i, j) promptly for the macro block 1' s 
that will look for motion vector, other code operations of macro 
block 1 in addition, prediction error calculation and DCT, Q, IQ, 
IDCT can save; If the motion estimation is then proceeded in 
unsatisfied inequality (3). 

The realization block diagram of the said novel video coding 
ware of the invention is as illustrated in FIG. 3, and its working 
process is - at first, to current frame macro block with last one 
rebuild the frame macro block and make the motion estimation. The 
motion estimation is including whole pixel search and the search of 
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half pixel. The searching method that moves is in grades adopted in 
the search of whole pixel, and it is hierarchical to search for the 
territory: dead point, little search territory, search for the 
territory greatly, (this is typical 3 grades, and concrete realization 
can change, and is the same). After each level search territory 
search, all gets into overall situation judgement ware G, judge 
current this one-level search down current input macro block whether 
satisfy and rebuild error criterion, if satisfy the then not only 
search procedure end of current macro block, the whole code process 
of this macro block has also finished in addition, encodes to forward 
next macro block to; If the unsatisfied search that then continues 
the next stage. Obtain the motion vector after the search of half 
pixel, get into the code core. 

Secondly, advance to the code core after, the motion vector that 
obtains the macro block according to the motion estimation is rebuild 
the frame macro block to last one and is predicted and obtain current 
prediction frame macro block, then deducts current prediction frame 
macro block calculation prediction error with current frame macro 
block, does DCT, Q, entropy coding (VLC) and image reconstruction 
after that. 

Combining Fig. 3 and Fig. 2, can finding out that the invention 
compared with conventional techniques has following characteristics: 
first, whole pixel part in the motion estimation of the invention 
sets up overall situation judgement ware G after each grade search of 
whole pixel search, in case the criterion satisfies among the 
judgement ware G, then the whole code process to this macro block has 
just finished, also is exactly not only to finish whole pixel search 
procedure, and half pixel search in addition, whole code core all 
needn' t have been done, thereby have improved the speed of encoding 
greatly. The second, to judgement ware G, we have adopted the 
efficient to rebuild error criterion. Whether this criterion not only 
can be controlled the search and stop, but also can the control frame 
difference signal whether sends into DCT and vary and handle. 



Brief description Fig. 1 of figure is existing hybrid coding 
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method block diagram Fig. 2 is the invention for existing video 
coding ware structure block diagram Fig. 3 video coding ware 
structure block diagram 

Adopt invention coding method to realize that an embodiment 
structure of video coding ware is as illustrated in FIG. 3. Its 
working process is ditto said. This embodiment is provided on the 
Pentium-200 PC the code parameter of the simple sequence Claire 
sequence of QCIF form and complicated sequence Foreman sequence and 
code speed: Claire sequence as follows: I frame quantization 
parameter is 10, P frame quantization parameter and is 10. The two- 
stage search is adopted in whole pixel search in the motion 
estimation: dead point, little search territory, and the zone length 
is 5, and each grade searching algorithm is three footworks of 
sampling method, and the piece matching operation adopts inferior 
sampling method. The result: code frame per second (speed) reached for 
average 70 frame / seconds. Foreman sequence: I frame quantization 
parameter is 20, P frame quantization parameter and is 20. Tertiary 
search is adopted in whole pixel search in the motion estimation: 
dead point, little motion regional (the zone length is 4), searches 
for each grade searching algorithm of territory (the zone length is 
10) greatly and is three footworks, and the piece matching operation 
adopts inferior sampling method. The result: code frame per second 
(speed) reached for average 30 frame / seconds. 
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